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CNJ ■ Abstract 

In this paper we use results on reducibility, localization and duality for the Almost 
jjy • Mathieu operator, 

(H b ^x) n = x n+1 + x n _i + 6 cos (2imu + 4>) x n 

J> ■ on Z 2 (Z) and its associated eigenvalue equation to deduce that for b ^ 0, ±2 and uj Dio- 

phantine the spectrum of the operator is a Cantor subset of the real line. This solves the 
so-called "Ten Martini Problem" for these values of b and u. Moreover, we prove that 
&\ • for |b| ^ small enough or large enough all spectral gaps predicted by the Gap Labelling 

. theorem are open. 

o : 

1 Introduction. Main results 
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In this paper we study the nature of the spectrum of the Almost Mathieu operator 
{H b ^x) n = x n+ i + x n _i + &cos(27rum + (j))x n , fieZ 



^ \ on / 2 (Z), where b is a real parameter, uo is an irrational number and G T = IR/(27rZ). Since for 
5h \ each b this is a bounded self-adjoint operator, the spectrum is a compact subset of the real line 
which does not depend on (ft because of the assumption on to. This spectrum will be denoted 
by a b . For 6 = 0, this set is the interval [—2,2]. The understanding of the spectrum of (0) is 
related to the dynamical properties of the difference equation 

x n+ i + x n __i + 6cos(27rco>n + (p)x n = ax n , n G Z (2) 

for a G M, which is sometimes called the Harper equation. In what follows we will assume that 
the frequency u is Diophantine: 

Definition 1 We say that a real number u is Diophantine whenever there exist positive con- 
stants c and r > 1 such that the estimate 

c 

sin27mu; > - — — 



n 



holds for all n ^ 0. 
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The nature of the spectrum of this operator has been studied intensively in the last twenty 
years (for a review, see Last |2Z1) an d an open problem has been to know whether the spectrum 
is a Cantor set or not, which is usually referred as the "Ten Martini Problem". In this paper 
we derive two results on this problem. The first one is non-perturbative: 

Corollary 2 If u is Diophantine, then the spectrum of the Almost Mathieu operator is a Cantor 
set ifb=£ 0,±2. 

Here, we prefer to call this result a corollary, rather than a theorem, because the proof 
requires just a combination of reducibility, point spectrum and duality developed quite recently 
for the Almost Mathieu operator and the related eigenvalue equation. The argument is in fact 
reminiscent of Ince's original argument for the classical Mathieu differential equation (see [T§]). 
In the critical case \b\ =2, Y. Last proved in j2E] that the spectrum of the Almost Mathieu 
operator is a subset of the real line with zero Lebesgue measure and that it is a Cantor set for 
the values of u which have an unbounded continued fraction expansion, which is a set of full 
measure. This last result has been extended recently to all Diophantine frequencies by Avila 
& Krikorian 0. 

The Cantor structure of the spectrum of the Almost Mathieu operator can be better un- 
derstood if we make use of the concept of rotation number, which can be defined as follows. 
Let (x n ) n( zz be a non-trivial solution of (j2J, for some fixed a,b,<f). Let S(N) be the number of 
changes of sign of such solution for 1 < n < N , adding one if x(N) = 0. Then the limit 

iv^oo 2N 

exists, it does not depend on the chosen solution x, nor on <fi and it is denoted by rot(a, b). 
A more complete presentation of this object can be found in section 121 Here we only mention 
some properties which relate it to the spectrum of H^: 

Proposition 3 (|3, 112L I18[ 123] ) The rotation number has the following properties: 

(i) The rotation number, rot(a,6), is a continuous function of (a,b) 6 IR 2 . 

(ii) For a fixed b, the spectrum of (0), o~b, is the set of Oq G M ; such that a i— > rot(a, b) is not 
locally constant at a®. 

(Hi) (Gap labelling) /// is an open, non-void interval in the resolvent set o/(Q), Pb = °~b, 
then there is an integer k e Z such that 

2rot(a, b) — ku G Z 

for all a e I. That is, 

rot(a, b) = — {ku} 

where {■} denotes the fractional part of a real number. 

From this theorem we conclude that the resolvent set is the disjoint union of countably (or 
finitely) many open intervals called spectral gaps, possibly void, and which can be uniquely 
labelled by an integer k called the resonance. If the closure of a spectral gap degenerates to 
a point we will say that it is a collapsed gap and otherwise that it is a non-collapsed gap. 
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Figure 1: Numerical computation of the ten biggest spectral gaps for the Almost Mathieu operator 
with different values of b and co = (\/5 — l)/2. They correspond to the first such that {ku)}/2 
belongs to [1/4, 1/2]. The coupling parameter b is in the vertical direction whereas the spectral one, 
o, is in the horizontal one. Note that for 6 = 0, all gaps except the upper one are collapsed. 



See Figure Q for a numerical computation of the biggest gaps in the spectrum of the Almost 
Mathieu operator for several values b. 

In particular if, for a fixed b, all the spectral gaps are open and the frequency co is irrational, 
then the spectrum o h is a Cantor set. The question of the non-collapsing of all spectral gaps 
is sometimes called the Strong (or Dry) Ten Martini Problem. However, if non-collapsed gaps 
are dense in the spectrum, then this is still a Cantor set, although some (perhaps an infinite 
number) of collapsed gaps may also coexist. 

Now we can formulate the second corollary in this paper: 

Corollary 4 Assume that co 6 R is Diophantine. Then, there is a constant C = C(co) > 
such that if < \b\ < C or 4/C < |6| < oo all the spectral gaps of the spectrum of the Almost 
Mathieu operator are open. 

Before ending this introduction we give a short account of the existing results (to our 
knowledge) on the Cantor spectrum of the Almost Mathieu operator for |6| ^ 0, 2. The Cantor 
spectrum for the Almost Mathieu operator was first conjectured by Azbel [I] and Kac, in 1981, 
conjectured that all the spectral gaps are open. The problem of the Cantor structure of the 
spectrum was called the "Ten Martini Problem" by Simon [HI] (and remained as Problem 4 in 
[3*2^. Sinai [331, proved that for Diophantine a/s and sufficiently large (or small |6|), depending 
on co, the spectrum is a Cantor set. Choi, Elliott & Yui [HI proved that the spectrum is 
a Cantor set for all b ^ when co is a Liouville number obeying the condition 



P 

CO 

Q 



< D~ 



for a certain constant D > 1 and infinitely many rationals p/q. In particular, this means that 
for a GVdense subset of pairs (6, co) the spectrum is a Cantor set, which is the Bellissard- 
Simon result For generic results on Cantor spectrum for almost periodic an quasi-periodic 
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Schrodinger operators see Moser [28J and Johnson [22] • Nevertheless, collapsed gaps appear 
naturally in quasi-periodic Schrodinger operators, as it was shown by Broer, Puig & Simo [6J 
and there are examples which do not display Cantor spectrum, see De Concini & Johnson jTT] . 
Finally, let us mention that, if we consider the case of rational lu, all spectral gaps, apart from 
the middle one, are open if b ^ 0. This result was proved by van Mouche (Blj and Choi, Elliott 
&Yui|B|. 

Let us now outline the contents of the present paper. In Section |21 we introduce some 
of the tools needed to prove our two main results. These include the different definitions of 
the rotation number, the concept of reducibility of linear quasi-periodic skew-products and the 
duality for the Almost Mathieu operator. In Section El apply the reducibility results by Eliasson 
to prove Corollary 0J Finally, in Section 01 the proof of of Corollary 121 is given, which is based 
on a result of non-perturbative localization by Jitomirskaya. 

2 Prerequisites: rotation number, reducibility, duality 
and lack of coexistence 

Rotation number 

The rotation number for quasi-periodic Schrodinger equations is a very useful object with 
deep connections to the spectral properties of Schrodinger operators. It is also related to the 
dynamical properties of the solutions of the associated eigenvalue equation. This allows several 
equivalent definitions, which we shall now try to present. 

The rotation number was introduced for continuous time quasi-periodic Schrodinger equa- 
tions by Johnson & Moser j2H|. The discrete version was introduced by Herman ^H] (which 
is also defined for quasi-periodic skew-product flows on SX(2,R) x T) and Delyon & Souillard 
[T2] (which is the definition given in the introduction). We will now review these definitions, 
their connection and some important properties. 

Herman's definition is dynamical. Here we follow the presentation by Krikorian [2E]- Write 
equation @ as a quasi-periodic skew-product flow on R 2 x T, 

u n+ i = A(6 n )u n 9 n+1 = 6 n + 2-ku, (3) 

setting u n = (x n , x n _i) T and 

A(9) = 1 Q J , (4) 

which belongs to SX(2,R) the group of bidimensional matrices with determinant one. The 
quasi-periodic flow can also be defined on SL(2, R) x T considering the flow given by 

X n+1 = A(9 n )X n , 9 n+1 =9 n + 2ttlu, (5) 

with X G SL(2,M). This can be seen as the iteration of the following quasi-periodic cocycle 
on SX(2,R) x T: 

5L(2,R)xT — ► 5L(2,R)xT 

(X,9) ^ (A(9)X,9 + 2hlu), W 

which we denote by (A, uj). 
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We will now give Herman's definition of the rotation number of a quasi-periodic cocyle like 
© with A : T -> SL(2, E) homotopic to the identity. For a general A : T -> SX(2, E), this last 
property is not always true, since SL(2, E) is not simply connected. Indeed, its first homotopy 
group is isomorphic to Z, with generator the rotation R\ : T — > SX(2,E) given by 



Ri{6) 



cos 9 — sin 9 
sin # cos 9 



for all # G T. In our case, the Almost Mathieu cocyle (JH) is homotopic to the identity. 

Let S 1 be the set of unit vectors of E 2 and let us denote by p : E — > S 1 the projection given 
by the exponential p(t) = e**, identifying E 2 with C. Because of the linear character of the 
cocyle, the continuous map 

F : S 1 xT — ► S 1 x T 

is also homotopic to the identity. Therefore, it admits a continuous lift F:RxT^lxTof 
the form: 

F(t,9) = (t + f(9,t),9 + 2-Ku) 



such that 



f(t + 2n,9 + 2nuo) = f(t, 9) and p{t + f(t, 9)) - Ai<:>) ' ,in 



\\A(9)p(t)\\ 

for all t G E and 9 G T. The map / is independent of the choice of F up to the addition 
of a constant 2irk, with k G Z. Since the map 9^9 + 2hoj is uniquely ergodic on T for all 
(t, 9) G E x T, the limit 

lim tt^Y f (F n (t,9)) 

n=0 

exists, it is independent of (t, 9) and the convergence is uniform in (t, 9), see Herman |IH] and 
Johnson & Moser [2Sj- This object is called the fibered rotation number, which will be denoted 
as p/(a, b), and it is defined modulus Z. 

For instance, if A G SL(2, E) is a constant matrix, then the rotation number of the cocycle 
(A ,u), for any irrational u>, is the absolute value of the argument of the eigenvalues divided 
by 2vr. 

Using a suspension argument (see Johnson [21]) it can be seen that, for the Almost Mathieu 
cocycle (like for any quasi-periodic Schrodinger cocycle), the fibered rotation number coincides 
with the Sturmian definition given in the introduction. Note that this last rotation number, 
rot (a, b), belongs to the interval, whereas the fibered rotation number, Qf{a, b), is an element of 
E/Z. They can be both linked by means of the integrated density of states, see Avron & Simon 
[Sj. Let fci(a, b, 0) be (L — 1) _1 times the number of eigenvalues less than or equal to a for the 
restriction of H^^ to the set {1, . . . , L — 1}, for some G T, with zero boundary conditions at 
both ends and L. Then, as L — ► oo, the k L (a, b, 0) converge to a continuous function k(a, b), 
which is the integrated density of states. The basic relations are 

2rot(a, b) = k(a, b) and 2gf(a,b) = k(a,b) + I, 

for a suitable integer / G Z. In particular, 

rot(a, b) = pf(a,b) (mod -Z). 
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In what follows, the arithmetic nature of the rotation number will be of importance. We 
will say that the rotation number is rational or resonant with respect to uj if there exists a 
constant k G Z such that rot(a, b) = {ku}/2 or equivalently, Qf(a,b) = kuj/2 modulus |Z. 
Also, we say that it is Diophantine with respect to uj whenever the bound 



rot (a, b) — 



{kuj} 



mm 



p f (a,b) 



ku 
~2~ 



> 



K 

w 



holds for all k G Z — {0} and suitable fixed positive constants K and r. 



Reducibility 

A main tool in the study of quasi-periodic skew-product flows is its reducibility to constant 
coefficients. Reducibility is a concept defined for the continuous and discrete case (for an 
introduction see the reviews by Eliasson [H], and, for more references, the survey [30] by 
the author). 

A quasi-periodic skew-product flow like Q, or a quasi-periodic cocycle like (0), with A : 
T — > SL(2, K), is said to be reducible to constant coefficients if there is a continuous map 
Z : T — > SX(2,M) and a constant matrix G SL(2, ]R), called the Floquet matrix, such that 
the conjugation 

= Z(0 + 2W)B (8) 

is satisfied for all 9 G T. When u; is rational, in which case the flow is periodic, any skew-product 
flow is reducible to constant coefficients. Even in this periodic case, it is not always possible to 
reduce with the same frequency u, but with uj/2. If there is a reduction to constant coefficients 
like (jHJ), then a fundamental matrix of solutions of (JHJ), 

X n+1 (4>) = A(2nnuj + 0)X n (0), n G Z, 

with X Q : T — > SL(2,M.) continuous, has the following Floquet representation: 

X n (<f>) = Z{2unuo + 0)B n Z(4>)- 1 Xo(4>) (9) 

for all n G Z and G T. This gives a complete description of the qualitative behaviour of the 
flow ©. 

The rotation number of a quasi-periodic cocycle is not invariant through a conjugation like 
(JBJ). There are however the following easy relations: 

Proposition 5 Let uj be an irrational number and (A\,ui) and (A 2 ,uj) be two quasi-periodic 
cocycles on SL(2,M)x homotopic to the identity, being p% and p 2 the corresponding fibered 
rotation numbers. Assume that there exists a continuous map Z : T —>■ SL(2, M.) such that 

A 1 {e)Z{6) = Z(6 + 2nuj)A 2 (d) 

for all 9gT. Then, if k G Z is the degree of Z, 

Pi = P2 + ka modulus Z. 

This proposition shows that, for any fixed irrational frequency uj, the class of quasi-periodic 
cocycles with rational rotation number (resp. with Diophantine rotation number) is invariant 
under conjugation, although the rotation number itself may change. Also, that whenever a 
quasi-periodic skew-product flow in SL(2, E) x T is reducible to a Floquet matrix with trace 
±2, the rotation number must be rational. 
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Duality and lack of coexistence 



To end this section, let us present a specific feature of the Almost Mathieu operator or, rather, 
of the associated eigenvalue equation which will in the basis of our arguments. It is part of 
what is known as Aubry duality or simply duality: 

Theorem 6 (Avron & Simon |3J) For every irrational lo, the rotation number of HJ) satis- 
fies the relation 

rot(a, b) = rot(2a/6, 4/6) (10) 

for all b ^ and a6K. 

According to Proposition El this means that the spectrum a^/t, for b ^ is just a dilatation 
of the spectrum ov In particular, o" b is a Cantor set (resp. none of the spectral gaps of a?, is 
collapsed) if, and only if a^/h is a Cantor set (resp. none of the spectral gaps of a^/b is collapsed). 

In the proof of our two main results we will use the following argument, which is analogous 
to Ince's argument for the classical Mathieu periodic differential equation (see JH] §7.41). In 
principle, the eigenvalue equation of a general quasi-periodic Schrodinger operator may have 
two linearly independent quasi-periodic solutions with frequency uo (or uo/2). One may call 
this phenomenon coexistence of quasi-periodic solutions, in analogy with the classical Floquet 
theory for second-order periodic differential equations. A trivial example of this occurs in the 
Almost Mathieu case for 6 = and suitable values of a. 

Let us now show that in the Almost Mathieu case this does not happen if 6 ^ 0, i.e. two 
quasi-periodic solutions with frequency to of the eigenvalue equation cannot coexist. Let (x n )„ e z 
satisfy the equation 

x n+ i + x n -i + 6cos(27ru;n + (p)x n = ax n , n £ Z (11) 

for some a, 6 ^ and <fi. If it is quasi-periodic with frequency u, there exists a continuous 
function tp : T — > R such that x n = ip(2irujn + 0) for all n £ Z. The Fourier coefficients of tjj, 
(ijj m )m& satisfy the following equation: 

6 

2 cos(27r^m)^ m + -(Vwi + 4>m-i) = a4>m, m £ Z, 
which is equivalent to 

4 2a 
ip m+l + Vv-i + r cos(2vr^m)^ m = y^m, m £ Z. (12) 

Since ip is at least continuous, then (V'm)mez belongs to Z 2 (Z). Now the reason for the 
absence of coexisting quasi-periodic solutions is clear. Indeed, if if {y n )n& is another linearly 
independent quasi-periodic solution of (fTTj) with frequency u, say y n = xi^ 71 ^ + </>)> f° r some 
continuous x, then the sequence of the Fourier coefficients of x, (Xm)m&z, would be a solution of 
fT2"|) belonging to Z 2 (Z). The sequences (VvOmez and (xmjmez would be two linearly independent 
solutions of (|T2"|) which belong both to Z 2 (Z). 

This is a contradiction, because for bounded potentials, like the cosine, we are always in the 
limit-point case (see [3 HI] for the continuous case). In our discrete case, this is even simpler, 
since any solution in / 2 (Z) of the eigenvalue equation must tend to zero at ±oo. Hence, the 
existence of two linearly independent solutions belonging both to Z 2 (Z) would be in contradiction 
with the preservation of the Wronskian. 
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Therefore, two quasi-periodic solutions with frequency u cannot coexist if b 7^ 0. A similar 
argument shows that quasi-periodic solutions of the form 



(-l)X27rwn + 0) 



(13) 



for a continuous ip : T — > K cannot coexist. 

Finally, note that the coexistence of two quasi-periodic solutions with frequency u> of equa- 
tion (fTTj) is equivalent to the reducibility of the corresponding two-dimensional skew-product 
flow (J3J), with the identity as Floquet matrix. Similarly the coexistence of two quasi-periodic 
solutions of the type (fT3j) is equivalent to the reducibility of the flow with minus the identity 
as Floquet matrix. 



3 The Strong Ten Martini Problem for small (and large) 



In this section we will show that for < \b\ < C, where C > is a suitable constant, and for 
|6| > 4/C all spectral gaps are open. 

The theorem from which we will derive Corollary 0] is due to Eliasson and it was originally 
stated for the continuous case, based on a KAM scheme. It can be adapted to the discrete case 
to obtain the following: 

Theorem 7 ([16, 17J) Assume that u is Diophantine with constants c and r. Then there is a 
constant C(c,r) such that, if \b\ < C(c,r) and rot (a, b) is either rational or Diophantine, then 
the quasi-periodic skew-product flow 



on I 2 x T is reducible to constant coefficients, with Floquet matrix B , by means of a quasi- 
periodic (with frequency uj/2) and analytic transformation. Moreover, if a is at an endpoint of 
a spectral gap of a^, then the trace of B is ±2, being B = ±1 if, and only if, the gap collapses. 
Finally, if B = ±1 then the transformation Z can be chosen to have frequency uj. 

For other reducibility results in the context of quasi-periodic Schrodinger operators see 
Dinaburg & Sinai |13j and Moser Sz Poschel p9j for the continuous case and Krikorian and 
Avila & Krikorian j2] for the discrete case. 

Taking into account the arguments from the previous section, Corollary 0] is immediate. 
Indeed, let \b\ < C, where C is the constant given by the theorem for a fixed Diophantine 
frequency to. Then the skew-product flow (j!4)l is reducible to constant coefficients and the 
Floquet matrix has trace ±2 if a is an endpoint of a spectral gap. Moreover the gap is collapsed 
if, and only if, the Floquet matrix B is ±J. Since we have seen in the previous section that 
()14|) for b ^ cannot be reducible to these Floquet matrices, Corollary 0] follows. 



4 Non-perturbative localization and Cantor spectrum 

for b ^ 



In this section we will see how Corollary 121 is a consequence of the following theorem on non- 
perturbative localization, due to Jitomirskaya: 



b 





(14) 
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Theorem 8 ( [20J ) Let u be Diophantine. Define the set $ of resonant phases as the set of 
those G T such that the relation 



i 



| sin (4> + imuj)\ < exp ( — \n\ 2r J (15) 

holds for infinitely many values of n, being r the constant in the definition of a Diophantine 
number. Then, if <fi G" $ and \b\ > 2 the operator Hj, ^ has only pure point spectrum with 
exponentially decaying eig en functions. Moreover, any of these eigenfunctions ijp n )n& satisfies 
that 

n|— >oo V / 

Now we prove Corollary El Let |6| > 2. Then, according to Theorem |H1 the operators H^ q 
and Hb tn /2 have only pure point spectrum with exponentially decaying eigenfunctions. The 
eigenvalue equation associated to these operators has the following properties: 

Lemma 9 Let (x n ) n€ z be a solution of the difference equation 

x n+ i + x n -i + bcos(2iTnuj + (f>)x n = ax n , n G Z, 



for some constants a,b and G T. Then, if <p = 0, (x_ n ) ne ^ is also a solution of this equation 
and, if 4> = —n/2 then (— X- n ) ne z is also a solution. 

Let us consider first the case of the operator Hb t o- According to Theorem |HJ there exists 
a sequence of eigenvalues (a k {b)) k& with eigenvectors (ip k (b))k£Z, exponentially localized and 
which form a complete orthonormal basis of Z 2 (Z). Moreover the set of eigenvalues (a fc (6))fc G z 
must be dense in the spectrum 07,. Again, we do not write the dependence on b for simplicity 
in what follows. None of these eigenvalues can be repeated, since we are in the limit point case. 
Writing each of the if) k as 

i> k = (V£)nez, 

we define 

for 9 G T. All these functions belong to C^(T,R), the set of real analytic functions of T with 
analytic extension to \$s6\ < (3 and they are even functions of 9, because of Lemma |H1 (here we 
have applied again that we are in the limit point case). Passing to the dual equation, we obtain 
that, for each k G Z, the sequence (ip k (2num)) ne z is a quasi-periodic solution of 

4 2a 

x n+ i + x n _i + - cos 9 n x n = -rx n , 9 n+1 = 9 n + 2itu n G Z, (17) 


provided a is now replaced by a k . We are now going to see that 2a k /b is at an endpoint of 
a spectral gap and that this is collapsed. To do so we will use reducibility as in the proof of 
Theorem HJ For a direct proof that 2a k /b is at an endpoint of a gap (it has rational rotation 
number), see again Herman [T8] . 

The fact that (-i/> fe (27ru;n)) ne z is a quasi-periodic solution of (fTTjl means that, for all 9 G T d , 
the following equation is satisfied 

i) k (Anuj + 9) \ _ ( f - I cos# -lW '4> k (2-nuj + 9) 
4> k (2nLU + 9) J ~ V 1 / V ^ k ( e ) 
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The following lemma shows that, if this is the case, then the quasi-periodic skew-product flow 



Xn+l \ = ( - f COS# n X n 

X n ) \ 1 J I X n _i 



9 n +l = 0n + 2%UJ (U 



is reducible to constant coefficients. 



Lemma 10 Let A : T — ► SL(2, R) 6e a rea/ analytic map, with analytic extension to \Q0\ < 5 
for some 5 > 0. Assume that there is a nonzero real analytic map v : T — > R 2 ; mt/i analytic 
extension to < 5 such that 

v(6 + 2ttuj) = A(0)v(0) 
holds for all 9 G T. Then, the quasi-periodic skew-product flow given by 

u n+l = A(9 n )u n , 9 n+1 = 9 n + 2itu, (19) 

with (u n , 9 n ) 6K 2 xT for all n G Z is reducible to constant coefficients by means of a quasi- 
periodic transformation which is analytic in \ ^s9\ < S and has frequency uj . Moreover the Floquet 
matrix can be chosen to be of the form 



B=(J I I (20) 



for some c G 



Proof: Since v = (t>i,t>2) T does not vanish, d = v \ + v \ is always different from zero and the 
transformation 

vi(9) -v 2 (9)/d(9) 
v 2 {9) v 1 (9)/d(9) 



Z{9) 



is an analytic map Z : T — > SL(2,M). The transformation Z defines a conjugation of A with 
B 1 , being 

A{9)Z{9) = Z(2ituj + 9)B 1 (9), 



which means that B 1 is 



B\9) 



1 b\ 2 {9) 
1 



for some analytic b\ 2 : T — > K. The transformed skew-product flow, defined by the matrix B l is 
reducible to constant coefficients because it is in triangular form, the frequency uj is Diophantine 
and b\ 2 is analytic. Indeed, if yx2 : T IR is an analytic solution of the small divisors equation 

y l2 (27TLU + 9) - y n (9) = b{ 2 (9) - [&£ 2 ] , 9 G T, 

where [fe} 2 ] is the average of b\ 2 (see [I]), then the transformation 

Y(9) = 

conjugates B 1 with the its averaged part: 

10 



1 2/12 

1 



which is in the form of (|20j).D 

Thus, applying this lemma, the flow ()18|) is reducible to constant coefficients with Floquet 
matrix B, of the form ()2U|). That is, there exists a real analytic map Z : T — > SL(2,M) such 
that 

A{9)Z{9) = Z(9 + 2<klo)B (21) 

for all 9 G T. Moreover, since the trace of B is 2, the rotation number of (JT7j) is rational, so 
that we are at the endpoint of a gap, which we want to show that is non-collapsed. 

By the arguments of Section |21 we rule out the possibility of B being the identity Indeed, 
this would imply the coexistence of two quasi-periodic analytic solutions with frequency u, 
which does happen in the Almost Mathieu case. Therefore B ^ I and, thus, c ^ in the 
definition above. 

If B 7^ /, it is a well-known fact of Floquet theory that 2a k /b lies at the endpoint of a non- 
collapsed gap (see, for example, the monograph [33] for classical Floquet theory or 6] for the 
continuous and quasi-periodic Schrodinger case). For the sake of self-completeness we sketch 
the argument. 

We will see that there exists a ao > such that if < |ot| < cto and a is either positive or 
negative (depending on the sign of c) then 2a k /b + a lies in the resolvent set of 04/5. To do so, 
we will show that, for these values of a, the skew-product flow 



X n +1 \ _ ( ^ + a ~ f COs6 n ~l\ f X n 



X n I y 1 / V X n —i 



n+ i = n + 2nu (22) 



has an exponential dichotomy (see Coppel JTUJ) which implies that 2a k /b+a G" (see Johnson 
). The reduction given by Z transforms this system into 



1 + a {znzn - czfx) c + a {-cz u z 12 + zf 2 ) 
Vn+1 ~ { -az 2 n l-aznzu ) Vw 

On+i = 6 n + 2iruj, (23) 

where y n G M 2 are the new variables. The are the elements of the matrix Z and we have 
used the relations given by (|2T| and the special form of A and B. In the same calculation, 
we also see that (zu(27rnuj)) n€Z is a quasi-periodic solution of equation (fTTjl and that it is not 
identically zero. Using averaging theory (see, for example, pQ), system (|2"3*|) can be transformed 
into 

( ( 1 + a ([znzn] - c[^]) c + a (-c[z u z 12 ] + [zf 2 ]) \ \ 

Vn+1 ~ vv 1-^11*12] ) +M )y- 

e n+1 = e n + 27Tu (24) 

by means of a conjugation in SL(2,M.), with M analytic in both 9 and a (in some narrower 
domains) and of order a 2 . The time- independent part of the above system is hyperbolic if 
ca < 0. Therefore, if \a\ 7^ is small enough the time-dependent system ()24|) has an exponential 
dichotomy for ca < 0. Hence 2a k /b + a does not belong to 04/b. Since this works for all a k , 
(which are dense in the spectrum), o" 4 /b is a Cantor set. By duality the result is also true for 
cr&. This ends the proof of Corollary El 

Remark 11 The same can be done for the operator Hb n /2 instead of Hb^. In this case the 
Floquet matrix has trace —2. The corresponding point eigenvalues correspond to ends of non- 
collapsed gaps and are dense in the spectrum. 
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